import java.util.Arrays;

public class Solution88 {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int i=0,j=0,k=0;
        int[] f=new int[m+n];
        while (i<m && j<n){
            if (nums1[i]<nums2[j]){
                f[k]=nums1[i];
                i++;
            }else{
                f[k]=nums2[j];
                j++;
            }
            k++;
        }
        while (i<m){
            f[k]=nums1[i];
            i++;
            k++;
        }
        while (j<n){
            f[k]=nums2[j];
            j++;
            k++;
        }
        for (i=0;i<n+m;i++){
            nums1[i]=f[i];
        }
    }

    public static void main(String[] args) {
        int[] f=new int[]{1,2,3,0,0,0};
        new Solution88().merge(f,3,new int[]{2,5,6},3);
        System.out.println(Arrays.toString(f));
    }
}
